문자열 - 접미사 BZOJ 2865 문자열 인식 최종 적 으로 점 i 를 포함 하 는 한 번 만 나타 나 는 하위 문자열 의 길 이 를 고려 합 니 다.이 문자열 은 [l, r] 라 고 기억 하 세 요. l < i < r: 즉, i 는 좌우 점 에 닿 지 않 습 니 다. 이러한 상황 에 대해 SAM 에서 한 번 나타 난 모든 꼬치 를 폭력 적 으로 찾 아 선분 트 리 로 답 을 업데이트 할 수 있 습 니 다. l = i ≤ r: r 를 오... 문자열 - 접미사데이터 구조-선분 트 리
BZOJ 2865 문자열 인식 최종 적 으로 점 i 를 포함 하 는 한 번 만 나타 나 는 하위 문자열 의 길 이 를 고려 합 니 다.이 문자열 은 [l, r] 라 고 기억 하 세 요. l < i < r: 즉, i 는 좌우 점 에 닿 지 않 습 니 다. 이러한 상황 에 대해 SAM 에서 한 번 나타 난 모든 꼬치 를 폭력 적 으로 찾 아 선분 트 리 로 답 을 업데이트 할 수 있 습 니 다. l = i ≤ r: r 를 오... 문자열 - 접미사데이터 구조-선분 트 리